// #include <stdio.h>

// int main()
// {
//     float a,b,c;
//     scanf("%f %f %f",&a,&b,&c);
//     printf("%.3f %+.2f %05.0f",a,b,c);
//     return 0;
// }

#include <stdio.h>
#include <stdlib.h>
//10进制输入，输出二进制数补码
int main()
{
    short int a=0;
    char output[17]={0};
    int i = 0;
    scanf("%d",&a);
    for(i=0;i<16;i++)
    {
        if(a & (1<<i))output[15-i] = '1';
        else output[15-i] = '0';
        // printf("%d\r\n",output[16-i]);
    }
    output[16]='\0';
    printf("%s",output);
    return 0;
}